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© Dynamic migration of software. 



© Disclosed is a system that places a statistical 
collection routine (124), which tracks file usage, with- 
in the path lookup process (126) of an operating 
system (118). A statistic summarization process (Fig. 
3) runs as a task of the operating system and 
periodically accesses the statistics collected (302) 
by the statistics collection routine and updates a 
database (310, 312). A file migration process (Fig. 4) 
is scheduled to run periodically to examine the 



information. Files that have a predeter- 
mined usage during the time may be migrated (412, 
414, 416), based on user criteria, between a primary, 
high speed, storage device (110) and a secondary, 
slow speed, storage device (112). The secondary 
storage device might be a network file server (130) 
attached to a local area network (115). a read-only 
device, or other storage device. 
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FIELD OF THE INVENTION 

This invention relates to computer systems and 
more particularly to operating system software 
within such computer systems. Even more particu- 
larly, the invention relates to operating system soft- 
ware for dynamically moving files between secon- 
dary storage and primary storage within a com- 
puter system or between networked computers. 

BACKGROUND OF THE INVENTION 

With the functionality of software increasing 
with each release of an operating system, the over- 
all size of the software is also increasing. This 
increase in size causes several problems. 

The first problem caused by larger software is 
that the minimum requirement for disk space is 
increasing. The usable minimum configuration of a 
system can no longer fit easily into the disk pro- 
vided with an entry system; that is, the first system 
a user would buy. This problem has been solved in 
the prior art by increasing the size of the disk on 
the entry level systems. This, of course, increases 
the price of the system, making it more and more 
difficult for users to buy a first computer system. 

A second problem is the down time of the 
system while it is being updated from one release 
of the software to another. As the operating system 
gets larger and the software gets larger, this down 
time gets longer. This is lost time to a user, so 
they wish to minimize the time needed to perform 
an upgrade. The prior art solution to this problem is 
to use a faster computer, which also raises the 
price of the computer system. Furthermore, this 
prior art solution is of no value to existing computer 
systems that are already installed. 

A third problem caused by this increasing soft- 
ware size is disk efficiency. Although the amount of 
software required is large, only a fraction is used 
regularly. The majority of files are used less than a 
few times a week, and sometimes not used at all 
during a week or a longer period of time. The prior 
art solution to this problem is to remove the files 
that are rarely used, and when they are needed, 
load them from a backup device. This involves 
considerable effort on the part of the user and is, 
therefore, not a very practical solution. 

There is need in the art then for a system that 
will reduce the size of the high speed disk storage 
needed for a computer system. There is further 
need in the art for such a system that will reduce 
the amount of time necessary to update a system 
with a new release of software. A still further need 
in the art is for such a system that will improve the 
overall efficiency of the high speed storage device 
on a computer system. The present invention 
meets these and other needs. 



SUMMARY OF THE INVENTION 

It is an aspect of the present invention to 
dynamically migrate files between primary and 
5 secondary storage devices. 

It is another aspect of the invention to maintain 
statistics on usage of files on primary storage de- 
vices. 

Another aspect of the invention is to migrate a 

io file based on the number of access to the file 
within a time period. 

Yet another aspect of the invention is to mi- 
grate a file based on the accumulated values de- 
rived from the access frequency of the file during a 

is given time period. 

A further aspect of the invention is to utilize 
either slow disk devices or a network file server as 
secondary storage. 

A still further aspect of the invention is to 

20 detect that a new version of a file has been placed 
on secondary storage and update the user's pri- 
mary storage, at the user's option. 

The above and other aspects of the invention 
are accomplished in a system that places a statisti- 

25 cal collection routine within the path lookup pro- 
cess of an operating system. The statistics collec- 
tion routine tracks each time a file is accessed. A 
statistics summarization process runs as a task of 
the operating system and periodically accesses the 

30 statistics collected by the statistics collection rou- 
tine. The statistics summarization process updates 
a database that maintains information showing how 
often each file is accessed. 

A file migration process is scheduled to run 

3s periodically to examine the database information. 
Files that have very low usage during the time may 
be migrated out, based on user criteria, from a 
primary, high speed, storage device to a secon- 
dary, slow speed, storage device. When a file is 

40 migrated out, a symbolic link is defined for the file 
between the primary and secondary storage de- 
vices. This symbolic link is used by the operating 
system to provide transparent access to the file on 
secondary storage. Also, if a file has been acces- 

45 sed very frequently, it may be migrated in from the 
secondary storage device to the primary storage 
device, thus replacing the symbolic link with a 
copy of the file. 

The secondary storage device might be a 

so read-only device such as a CDROM optical storage 
device. If this type of device is being used for 
secondary storage, files may only migrate from 
secondary storage into primary storage when they 
have high usage. Because the system cannot write 

55 to a read-only device, files could not be copied 
from primary storage to secondary storage. If the 
files have changed, they would be left on primary 
storage, regardless of usage. If they have not 
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changed, migration to secondary storage is accom- 
plished by simply deleting them from primary stor- 
age, and defining a symbolic link to the file on 
secondary storage. 

Alternatively, the secondary storage device 
could be a network file server attached to a local 
area network. When a network file server is used 
as the secondary device, a file that is not available 
on the primary storage device is read directly over 
the network via the symbolic link, or, if usage is 
high, the file is migrated in to primary storage. 

When the operating system is loading 
("bootstrap! no/), it compares the version of the 
files on secondary storage to the version of the 
files on the primary storage device, and if the 
secondary storage files have been updated to a 
newer version, the user is given the option of 
replacing the files on the primary storage device. 
This allows the operating system to be easily up- 
graded. Since the files needing to be upgraded are 
only a fraction of the whole, the upgrade time is 
shortened. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The above and other aspects, features, and advan- 
tages of the invention will be better understood by 
reading the following more particular description of 
the invention, presented in conjunction with the 
following drawings, wherein: 

Rg. 1 shows a block diagram of a computer 
system incorporating the present invention; 
Fig. 2 shows a flowchart of the statistical collec- 
tion process; 

Fig. 3 shows a flowchart of the statistical sum- 
marization process; 

Fig. 4 shows a flowchart of the file migration 
process; and 

Rg. 5 shows a flowchart of the bootstrap file 
compare process. 

DESCRIPTION OF THE PREFERRED EMBODI- 
MENT 

The following description is of the best pres- 
ently contemplated mode of carrying out the 
present invention. This description is not to be 
taken in a limiting sense but is made merely for the 
purpose of describing the general principles of the 
invention. The scope of the invention should be 
determined by referencing the appended claims. 

The following terms are used in the description 
of the preferred embodiment 

- Primary storage: One or more fast disks used 
as the main disk storage for a computer 
system. A typical example is a high speed 
magnetic "hard disk". 

- Secondary storage: One or more slower disk 



storage devices which usually have large 
storage capacities. These may be located in 
a file server computer system accessed via a 
local area network (LAN). A typical example 
s is a CD-ROM optical storage device. 

- Symbolic fink: A link between the file name 
on the primary device and the actual file on 
the secondary device. Accesses to the file on 
the primary device will automatically be re- 

70 directed to the actual file on the secondary 

device, through the symbolic link, without in- 
forming the user. 

- Migration: The movement of files between 
primary and secondary storage. 

rs - Migrate in: Copying of a file from secondary 
storage to primary storage to replace a sym- 
bolic link. 

- Migrate out Removing a file from primary 
storage and setting up a symbolic link to 

20 point to the copy on secondary storage. 

- Path lookup: A function performed by the 
operating system when the operating system 
is given a file name. The function examines a 
set of directories to locate the file. 

25 - Usage Value: A number used to indicate the 
frequency of usage of a file. 

- No-Return file: A file that cannot be migrated 
out after its contents have been changed. 

Rg. 1 shows a block diagram of a computer 

30 system incorporating the present invention. Refer- 
ring now to Rg. 1 , a computer system 100 contains 
a processing element 102. The processing element 
102 communicates to other elements of the system 
over a system bus 104. A keyboard 106 is used to 

35 allow a user of the computer system to input in- 
formation to the computer system 100 and a dis- 
play 108 is used by the computer system 100 to 
display information for the user. A primary disk 
storage device 110, which would typically be one 

40 or more high speed magnetic "hard disks", is used 
to store the files that are often used by the com- 
puter system. A secondary storage device 112, 
which might typically be one or more CDROM 
optical storage devices, is used to store system 

45 software that is typically updated when a new re- 
lease of the operating system is installed. A com- 
munications interface 114 is used by the computer 
system 100 to attach to a local area network 115. 
The local area network 115 also connects to a file 

so server 130 which may be used in place of the 
secondary storage device 112. 

A memory 116 contains an operating system 
118. Wfthin the operating system 118, a file lookup 
routine 126 calls a statistics collection routine 124 

55 which collects statistics on the usage of files on the 
primary storage device 110. A statistics summa- 
rization process 120 runs as a task of the operating 
system 1 18 to periodically summarize the statistics 
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collected by the statistics collection routine 124. 
Trie statistics summarization process 120. after col- 
lecting the statistics, writes the statistics into a 
database file on the primary storage device 110. A 
file migration process 122 also runs as a task of 
the operating system 11a The file migration pro- 
cess 122 examines the statistical database on the 
primary storage 110 and determines whether files 
should be dynamically migrated between the pri- 
mary storage 110 and the secondary storage 112. 
Alternatively, the file migration process 122 may 
migrate files between the primary storage device 
110 and the file server 130 using the communica- 
tions interface 114 and the local area network 115. 

After the operating system 118 is initially load- 
ed, an initialization operation within the operating 
system 118 checks the version of the operating 
system 118 against the version on secondary stor- 
age. If the version on secondary storage is newer, 
the user is given the option of updating the version 
on primary storage by overwriting files on the pri- 
mary storage device with new files from the secon- 
dary storage device. 

Fig. 2 shows a flow chart of the statistics 
collection routine 124 (Fig. 1). The statistics collec- 
tion routine of Ftg. 2 is typically called by a path 
lookup routine whenever files are accessed. That 
is, each time a file is accessed by a task within the 
operating system 118, the path lookup routine is 
used to determine the location of a file. After the 
path lookup routine has successfully located the 
file, it calls the statistics collection routine 124 
which will update information about the file usage. 

Referring now to Rg. 2, after entry, block 202 
gets the file name and any other information need- 
ed to identify the file from the path lookup routine. 
Block 204 then determines whether the file system 
containing the file is being monitored. A number of 
file sets or file systems can be specified to the 
statistics collection routine and only files within 
those file sets or systems will be monitored. If this 
file is not being monitored, block 204 simply re- 
turns to its caller. If the file is being monitored, 
block 204 transfers to block 206 which logs usage 
of the file into a record within a memory buffer. 
This buffer will be read by the statistics summa- 
rization routine, described below. 

Fig. 3 shows a flow chart of the statistics 
summarization process 120 (Rg. 1). This process 
would be scheduled periodically to summarize the 
statistics being collected by the statistics collection 
routine 124. When the statistics summarization pro- 
cess is scheduled, Rg. 3 receives control. Refer- 
ring now to Rg. 3, after entry, block 302 requests a 
copy of the memory buffer records saved by block 
206 (Rg. 2) from the operating system and places 
this data into the statistics summarization process 
local memory. Block 304 then determines if the 



memory buffer is to be cleared and if it is, block 
304 transfers control to block 306 which requests 
that the operating system clear the memory buffer 
of all records, thus allowing statistics collection to 

s restart Alternatively, the memory buffer could be 
implemented as a circular fist which would not 
require clearing. Block 307 then determines if there 
are more records in the local memory to be pro- 
cessed and, if not, returns to the caller. 

70 If more records are in the local memory buffer, 
block 307 goes to block 308 which gets the next 
record and determines the file in the record is 
being monitored. Block 308 can perform a call to a 
user-supplied routine to filter the files being mon- 

75 itored. If the file is being monitored, block 308 
transfers to block 309 which determines whether 
the file is contained in a database being maintained 
by the statistics summarization process. If the file 
has not been accessed recently, it may not be in 

20 the database, tf a database record does not exist 
for the file, block 309 transfers to block 310 which 
creates a database record for it Control then trans- 
fers to block 312 which updates a usage value 
within the database record indicating that the file 

25 has been accessed. 

This usage value may be maintained in one of 
several ways. A first way is to update the usage 
value at regular time intervals, such as once a day. 
When using this method, the usage value is a 

30 simple counter, indicating the number of accesses 
to the file that day. After updating the counter, the 
file migration process (described below with re- 
spect to Rg. 4) would be run, and the counters for 
all files would be cleared. When using this method 

35 in the preferred embodiment, a file would be mi- 
grated out if Hs usage was less than one time 
during a 24 hour period. A file would be migrated 
in if Hs usage was more than three times in a 24 
hour period. These values could be easily changed 

40 by the user of the system. 

Another way to maintain the usage value is to 
increment or decrement the value with a delta 
value which is derived from the number of ac- 
cesses of the file in the time interval between the 

45 current time and the previous time the statistics 
summarization process was run. For example, if the 
statistics summarization is run every hour, and 
during the hour the file was not accessed, the 
usage value would be decremented by one. If the 

so file was accessed once during the hour, the usage 
value would not be changed, tf the file was acces- 
sed twice, the usage value would be incremented 
by one. If the file was accessed three times the 
usage value would be incremented by two, and if 

55 the file was accessed four times the usage value 
would be incremented by three. If the file was 
accessed five or more times the usage value would 
be incremented by four. Those skilled in the art will 
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recognize that there are many ways of creating the 
delta values such as shown in the above examples. 
Different files may have different methods of deter- 
mining the delta value and have different threshold 
values to activate migration. 

After updating the usage value, block 314 then 
determines if the usage is greater than a high 
threshold level, and if so, block 314 transfers to 
block 316 which determines if the file is on the 
primary storage device. If the file is not in primary 
storage, block 316 transfers to block 318 which 
migrates the file to the primary storage device. If 
the usage is less than the high threshold value, 
block 314 goes to block 320 which determines if 
the usage is less than a low threshold value. If the 
usage is less than a low threshold value, block 320 
goes to block 322 which determines if the file is a 
no-return file. If the file is not a no-retum file, block 
322 goes to block 324 which removes the file entry 
from the database. 

These threshold levels are determined by the 
user of the system, and might be a different levels 
for files stored on a network device than for files 
stored on a disk or CDROM secondary storage 
device. In the preferred embodiment an emer- 
gency migration in would occur if the file had been 
used more than ten times within the last 24 hours, 
and an entry would be removed from the database 
if the file has been used less than one time within 
the last 24 hours. 

If the usage is outside the thresholds, or after 
migrating the file in or removing the database en- 
try, control returns to block 307 to process the next 
file. After Fig. 3 is complete, the disk database 
contains the current history of file accesses that 
have been collected. 

Fig. 4 shows a flow chart of the file migration 
process 122 (Fig. 1). This process would be sched- 
uled periodically by the operating system 118. Re- 
ferring now to Rg. 4, after entry, block 402 opens 
the database and block 404 opens and reads an 
exception list file. The exception list file contains a 
list of files that should not be dynamically migrated 
by the file migration process. By utilizing this file, 
the user is able to control which files on the system 
will be migrated and which files will be left un- 
touched. Also, a flag byte is kept in each record of 
the database to indicate that a file should not be 
migrated after it is modified. 

After opening the exception list file, block 404 
transfers to block 406 which determines whether 
there are more database records to be read. If 
there are no more database records, control simply 
returns since the processing is complete. If more 
database records remain, block 406 transfers to 
block 408 which gets the next database record. 
Block 410 then determines whether the file within 
the record is in the exception list and if it is, block 



410 returns to block 406 since this file is not 
eligible for migration. If the file is not in the excep- 
tion list, block 410 transfers to block 412 which 
determines the number of accesses the file has 

5 had within a past predetermined time span. The 
user of the system may specify criteria to control 
the migration of files. For example, a user might 
specify that if a file has had zero or one accesses 
within the last 24 hours, it is eligible to be migrated 

10 from primary storage to secondary storage. The 
user might also specify that if a file has had three 
or more accesses within the last 24 hours the file 
should be migrated to primary storage. This is by 
way of example only, since a user may specify any 

75 criteria for selecting files to be dynamically mi- 
grated. 

Block 412 determines whether the file has 
been accessed less than the number of times the 
user has set to cause a file to be dynamically 

20 migrated to secondary storage. If the file has been 
accessed less than "X" number of times, as speci- 
fied by the user, block 412 transfers to block 420. 
described below. 

If the file access is greater than the minimum 

25 required to cause a migrate out block 412 trans- 
fers to block 414 which determines whether the 
number of file accesses are greater than a value 
"Y", specified by the user, as the number which 
would cause a file to be migrated in to primary 

30 storage. If the number of file accesses is less than 
or equal to "Y", block 414 returns to block 406 to 
process the next database record. If the number of 
file accesses is greater than "Y", block 414 trans- 
fers to block 416 which determines whether the file 

35 is already on primary storage and if the file is 
already on primary storage, block 416 transfers to 
block 406 to process the next database record, tf 
the file is not on primary storage, block 416 trans- 
fers to block 418 which migrates the file from 

40 secondary storage onto primary storage before re- 
turning to block 406 to process the next database 
record. 

If number of file accesses was less than the 
number required to keep the file on primary stor- 

45 age. block 412 transfers to block 420 to determine 
whether the file should be migrated out. Block 420 
determines whether the file is currently located on 
primary storage, and if not there is no need to 
migrate H out so block 420 transfers to block 406 

so to process the next database record. If the file is on 
primary storage, block 420 goes to block 422 
which determines whether the secondary storage 
device is a read-only device such as a CDROM. If 
the secondary storage device is read-only, block 

55 422 goes to block 424 which determines whether 
the copy on secondary storage is the same as the 
copy of the file on primary storage, and if they do 
not match, the file cannot be deleted from primary 
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storage, so block 424 goes to block 406. If the files 
match, block 424 transfers to block 432 which 
migrates the file out by simply deleting it from 
primary storage and setting up a symbolic fink to 
point to the file on secondary storage. This sym- 
bolic link is used by the operating system to re- 
direct access to the file on secondary storage when 
the user accesses the file. 

If the secondary storage device is writable, 
block 422 transfers to block 426 which determines 
if the copy of the file on secondary storage match- 
es the copy on primary storage. If the two files 
match, block 426 goes to block 432 which migrates 
the file to secondary storage. If the files do not 
match, block 426 goes to block 428 which deter- 
mines if the file is a no-return file. The type of the 
file is stored in the database by the user of the 
system. A no-return file is defined by the user as a 
file that is not to be migrated out if it has been 
modified. If the file is no-retum file, block 428 
transfers to block 429 which adds this file to the 
exception list and removes it from the database 
before returning to block 406 to process the next 
record. If the file is not a no-retum file, block 428 
goes to block 430 which copies the file from pri- 
mary storage to secondary storage. Block 430 then 
transfers to block 432 to perform the rest of the 
migration out process. 

The statistics summarization process 120 and 
the file migration process 122, described above 
with respect to Figs. 3 and 4, could be combined 
into a single process. 

Fig. 5 shows a flow chart of the initialization 
process within the operating system 118 (Rg. 1). 
The routine of Rg. 5 determines whether an op- 
erating system upgrade has occurred since the last 
time the operating system was loaded. If an operat- 
ing system upgrade has occurred, such as by 
replacing the operating system files on the secon- 
dary storage device or by loading new operating 
system files onto the network file server, the initial- 
ization process will ask the user whether the user 
desires to upgrade at this time. 

Referring now to Fig. 5, after entry, block 502 
determines whether the secondary storage contains 
an operating system distribution media. Block 504 
then compares the operating system version on the 
secondary storage to determine if a new version is 
contained on the secondary storage. If the primary 
storage is current, that is the secondary storage 
data is not newer than the primary storage file, 
block 504 returns to its caller. If the primary stor- 
age device is determined to not be current, block 
504 transfers to block 506 which queries the user 
to ask whether the user wishes to update the 
operating system. If the user wishes to update the 
operating system, block 508 transfers to block 512 
which copies the operating system onto the pri- 



mary storage device and then block 514 signals 
the hardware to reboot the new operating system. 
If the user does not wish to update, block 508 
transfers to block 510 to warn the user that a new 

5 version is available on the secondary storage. Fig. 
5 then returns to its caller. 

Having thus described a presently preferred 
embodiment of the present invention, it will now be 
appreciated that the aspects of the invention have 

io been fully achieved, and it wilt be understood by 
those skilled in the art that many changes in con- 
struction and circuitry and widely differing embodi- 
ments and applications of the invention will suggest 
themselves without departing from the spirit and 

75 scope of the present invention. The disclosures 
and the description herein are intended to be illus- 
trative and are not in any sense limiting of the 
invention, more preferably defined in scope by the 
following claims. 

20 

Claims 

1. A process for dynamically migrating a plurality 
of computer data files between a primary stor- 

25 age device and a secondary storage device, 
said system comprising: 

(a) determining a file access rate over a 
predetermined time period for each of said 
plurality of computer data files (302, 310, 

30 312); 

(b) migrating one of said plurality of com- 
puter data files between said primary stor- 
age device and said secondary storage de- 
vice when said file access rate is different 

35 from a predetermined value during said pre- 

determined time period ( 412, 414, 430, 
432); and 

(c) repeating step (b) for each of said plural- 
ity of computer data files. 

40 

2. The process of claim 1 wherein step (a) further 
comprises: 

(a1) creating a usage value corresponding 
to each of said plurality of computer data 
45 files (202, 204); and 

(a2) updating said usage value each time 
1 said corresponding computer data file is 
accessed (206). 

so 3. The process of daim 2 further comprising the 
steps of: 

(d) creating a computer database file with a 
usage value record corresponding to each 
of said computer data files (310); and 

55 (e) reading each of said usage values and 

updating a usage value within said usage 
value record that corresponds to said usage 
value for said computer data file (312). 
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4. The process of daim 3 wherein step (b) further 
comprises the step of: 

(bl) reading said computer database file 
(408) and using said corresponding usage 
value record to determine when said com- 
puter data file access rate is different from 
said predetermined value (412, 414). 

5. The process of daim 1 wherein step (b) further 
comprises the steps of: 

(bl) migrating one of said plurality of com- 
puter data files from said primary storage 
device to said secondary storage device 
when a usage value of said one of said 
plurality of computer data files is less than a 
predetermined value during said predeter- 
mined time period (430); and 
(b2) migrating one of said plurality of com- 
puter data files from said secondary storage 
device to said primary storage device when 
the usage value of said file is more than a 
predetermined value during said predeter- 
mined time period (418). 

6. The process of daim 1 wherein step (b) further 
comprises the steps of: 

(bl) determining if said secondary storage 
device is a read-only device (422); 
(b2) if said secondary storage device is a 
read-only device, replacing one of said plu- 
rality of computer data files from said pri- 
mary storage device with a symbolic link 
when a usage value of said file is less than 
a predetermined value during said predeter- 
mined period (432); 

(b3) if said secondary storage device is not 
a read-only device, copying one of said 
plurality of computer data files from said 
primary storage device to said secondary 
storage device and replacing said one of 
said plurality of computer data files with a 
symbolic link, when said usage value of 
said file is less than a predetermined value 
(430, 432); and 

(b4) copying one of said plurality of com- 
puter data files from said secondary storage 
device to said primary storage device when 
said usage value of said file is more than a 
predetermined value (418). 

7. A system for dynamically moving a plurality of 
computer data files between a primary storage 
device and a secondary storage device, said 
system comprising: 

means for determining a file access rate 
over a predetermined time period for each of 
said plurality of computer data files (302, 310, 
312); and 



means for migrating one of said plurality of 
computer data files between said primary stor- 
age device and said secondary storage device 
when a usage value of said file is outside a 
5 predetermined range of values during said pre- 

determined time period (412, 414, 430. 432). 

& The system of claim 7 wherein said means for 
determining further comprises: 
10 a plurality of usage value means, one cor- 

responding to each of said plurality of com- 
puter data files (202, 204); 

means connected to a path lookup routine 
for updating said one of said plurality of usage 
is value means each time said corresponding 
computer data file is accessed (206); 

computer database file means containing a 
plurality of usage value records, one corre- 
sponding to each of said plurality of computer 
20 data files (310); and 

means for reading each of said plurality of 
usage value means and updating a usage val- 
ue from said usage value means to said one of 
said plurality of usage value records in said 
25 computer database file that corresponds to 
said computer data file (312). 

9. A system for dynamically migrating a plurality 
of computer data files between a storage de- 

30 vice and a network file server, said system 

comprising: 

means for determining a file access rate 
over a predetermined time period for each of 
said plurality of computer data files (302, 310, 

35 31 2); and 

means for moving one of said plurality of 
computer data files between said network file 
server and said primary storage device when a 
usage value of said file is outside a predeter- 

40 mined range of values during said predeter- 
mined time period (412, 414, 430. 432). 

10. The system of claim 9 wherein said means for 
determining further comprises: 

45 a plurality of usage value means, one cor- 

responding to each of said plurality of com- 
puter data files (202. 204); and 

means connected to a path lookup routine 
for updating said one of said plurality of usage 
so value means each time said corresponding 
computer data file is accessed (206); 

computer database file means containing a 
plurality of usage value records, one corre- 
sponding to each of said plurality of computer 
55 data files (310); and 

means for reading each of said plurality of 
usage value means and updating a value from 
said usage value means to said one of said 
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plurality of usage value records in said com- 
puter database file that corresponds to said 
computer data file (312). 
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